Solving norm equations in relative number fields using $S$-units
نویسندگان
چکیده
منابع مشابه
Solving norm equations in relative number fields using S-units
In this paper, we are interested in solving the so-called norm equation NL/K(x) = a, where L/K is a given arbitrary extension of number fields and a a given algebraic number of K. By considering S-units and relative class groups, we show that if there exists at least one solution (in L, but not necessarily in ZL), then there exists a solution for which we can describe precisely its prime ideal ...
متن کاملOn solving relative norm equations in algebraic number fields
Let Q ⊆ E ⊆ F be algebraic number fields and M ⊂ F a free oE -module. We prove a theorem which enables us to determine whether a given relative norm equation of the form |NF/E (η)| = |θ| has any solutions η ∈ M at all and, if so, to compute a complete set of nonassociate solutions. Finally we formulate an algorithm using this theorem, consider its algebraic complexity and give some examples.
متن کاملSolving resultant form equations over number fields
We give an efficient algorithm for solving resultant form equations over number fields. This is the first time that such equations are completely solved by reducing them to unit equations in two variables.
متن کاملRecognizing Units in Number Fields
We present a deterministic polynomial-time algorithm that decides whether a power product n¿=i ff is a umt m tne ring of integers of K , where K isa number field, y, are nonzero elements of K and n¡ are rational integers. The main algorithm is based on the factor refinement method for ideals, which might be of independent interest.
متن کاملDependency of units in number fields
We develop a method for validating the indepencence of units in algebraic number fields. In case that a given system of units has a dependency, we compute a certificate for this.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 2002
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-02-01309-1